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1 . a ruled line extracting apparatus 

comprising: 

estimating means for estimating a size/ of a 
standard pattern included in an input image/ and 

straight line extracting means for /setting a 
threshold value based on information oy the size of 
the standard pattern, and extracting/information of 
one or more straight line pattering from the input 
image using the threshold value. 



15 



2. The ruled line extr^t&ng apparatus according 
to claim 1, wherein said /estimating means estimates 
a size of a character pc^Weim included in the input 
image as the size of the/standard pattern. 



3o The ruled lin£ extracting apparatus according 
to claim 1, wherein^ said estimating means estimates 
20 the size of the standard pattern based on a histogram 
of sizes of pix^ concatenation regions included in 
the input imag< 
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4. The/ruled line extracting apparatus according 
to claim /, wherein said straight line extracting 
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means includes : 

straight line deleting means for determining 
whether or not to delete one of the one oy^ more 
straight line patterns, by using the threshed value 
and at 1 least either of information about/a shape of 
one among one or more straight line .patterns, and 
information about a distance between two straight line 
patterns included in one or mpte straight line 
patterns , 

5. The ruled line extracting apparatus according 
to claim "l, wherein sai^/ straight line extracting 
means includes 

means for determining 
either of a horizontal 
a vertical straight line 
;he~ one or more straight line 
patterns, based/ on a link relationship between the 
horizontal straight line pattern and the vertical 
straight linfe pattern and the threshold value* 



straight line 
whether or not t< 
straight line patl 
pattern included, 
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6o tfhe ruled line extracting apparatus according 
to cla4mi 1, wherein said straight line extracting 
means /includes : 

Straight line deleting means for determining 



J 



82 

whether or not to delete a shorter pattern of twc 
straight line patterns which are included in the *5ne 
or more straight line patterns and almost o^rlap, 
using the threshold value. 
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7. a ruled line extractir^ apparatus, 

comprising: 

straight line extracting mea/s for extracting 
information of one or more straight line patterns from 

an input image ; 

calculating means for obtaining a representative 
value of sizes of the c^Ae or more straight line 
patterns; 



and 

straight 1: 
threshold value 
f processing the 
line patterns 



rocessing means for setting a 
ba^6fc/\Dn the representative value, and 
Lon of the one or more straight 
the threshold value. 



20 8. The Ailed line extracting apparatus according 

to claim 7/ wherein said calculating means obtains the 
representative value according to either of a 
histogram of heights of horizontal straight line 
patte/ns included in the one or more straight line 
25 patterns, and a histogram of widths of vertical 
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straight: line patterns included in the one or morj 
straight line patterns. 



10 



9 «. The ruled line extracting apparatus according 
to claim 7, wherein said straight line/processing 
means further comprises a straight line* integrating 
means for recognizing a straight ling pattern after 
integration as a ruled line candidate, if a size of 
the straight line pattern generated by integrating two 
straight line patterns which partially overlap among 
the one or more straight line patterns, is 
approximately the representative value. 



|ine extracting apparatus, 



acting means for extracting 
more straight line patterns from 



10. A rul( 

15 comprising: 

straight lin 
* information of one 
an input image; 

calculating/means for obtaining a representative 
20 value of sizes of one or more segment patterns 
structuring /the one or more straight line patterns; 
and 

straight line processing means for setting a 
threshold value based on the representative value, and 
25 processing the information of the one or more straight 
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line patterns using the threshold value. 



11. The ruled line extracting apparatus according 
to claim 10, wherein said calculating meaj*s obtains 
the representative value according to /either of a 
histogram of heights of horizontal segment patterns 
included in the one or more segment/ patterns, and a 
histogram of widths of vertical/ segment patterns 
included in the one or more straight line patterns. 

12. The ruled line extracting apparatus according 
to claim 10, wherein saidr straight line processing 
means further compri^s :/ 

straight line/ delating means for deleting a 
straight line patterKVcomposed of segment patterns 
which are larger/ than (the threshold value among the 
* one or more straxpt line patterns. 

13. A /ruled line extracting apparatus, 
comprising: / 

segment/ extracting means for extracting 
information of one or more segment patterns from an 
input imafge; 

storing means for classifying the information of 
the orte or more segment patterns into information of 
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a large segment pattern and information of a small 
segment pattern; and / 

straight line extracting means for examining a 
link state of the one or more segment patterns, and 
when a large segment pattern is linked /to small 
segment patterns, extracting a straight /ine pattern 
composed of the small segment patterns/regardless of 
a size of the large segment pattern ./ 

14 m a ruled line extracting apparatus, 

comprising: / 

straight line extracting^ means for extracting 
information of one or moipe-s^raight line patterns from 

an input image; and / / J 

straight line integrating means for integrating 
two straight line tfatt^tr^s^^cluded in the one or more 
•straight line pafttepis /if the two straight line 
patterns almost overlap / • 

15. A ydled line extracting apparatus, 

comprising: / 

straight /line extracting means for extracting 
information Jot one or more straight line patterns from 
an input image; and 

straight line deleting means for determining 
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whether or not to delete one among the one or more 
straight line patterns by usino^tr least one of 
information about a shag^dEtb^one among the one or 
more straight line pa^t^^fe/^ana^inf ormation about a 
distance between twd^feaight line patterns included 
in the one o7?^more straight line patterns. 

<^16. A ruled line extracting apparatus, 

comprising: 

straight line extracting means for extracting 
information of one or more straight line patterns from 
an input image; and 

straight line deleting means for determining 
whether or not to delete either of a horizontal 
straight line pattern and a vertical straight line 
pattern included in the one or more straight line 
patterns, based on a link relationship between the 
horizontal straight line pattern and the vertical 
straight line pattern. 



:ractinc 



Apparatus , 
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17. A ruled line 

comprising: 

straight line extra<fc£^?g nteatis for extracting 
information of one ojxrfore straight line patterns from 
an input imagej/and 
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straight line deleting means for deleting a 
shorter pattern of two straight line patterns whi* 
are included in the one or more straight line patterns 
and almost overlap. 



if ^ 



in 



18, A ruled line extracting apparatus, 

comprising: 

straight line extracting means for extracting 
information of one or more straight line patterns from 

10 an input image; and 

straight line integrating means for recognizing a 
straight line patterrv-af^6r integration as a ruled 
line candidate, if iS sizeT of the straight line pattern 
generated by int^ra^g^i^ straight line patterns 

15 which partially overlap aipong the one or more straight 
line patterns, is approximately a predetermined value, 



19. a / ruled line extracting apparatus, 

comprising: 

20 straight line extracting means for extracting 

informat/on of one or more straight line patterns from 
an inpt/t image; and 

iraight line deleting means for deleting a 
straight line pattern composed of segment patterns 
25 wtttch are larger than a threshold value, among the one 
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or more straight line patterns* X 

20. A ruled line extracti/lg apparatus, 

comprising: / 
5 straight line extracting m/ans for extracting 

information of a straight ling pattern from an input 

image; / 

graph generating means for obtaining the number of 

pixels included in a /Segment pattern of a standard 
10 size among one or more segment patterns structuring 

the straight^iW^ pattern, and generating a graph 

representing th/ humber of pixels around the straight 

line pattern y and 

straigh^txiJpe deleting means for determining 
15 whether 3fc not to delete the straight line pattern 

based o/ a shape of the graph. 

/21. The ruled line extracting apparatus according 
to/ claim 20, further comprising: 
20 / storing means for attaching a mark to information 
/of a large segment pattern among the one or more 
/ segment patterns, and storing information of the one 
/ or more segment patterns, wherein said graph 
/ generating means recognizes a segment pattern to which 
25 the mark is not attached among the one or more segment 
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patterns as the segment pattern of the standard s±: 
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22 . The ruled line extracting apparatus according 
to claim 20, wherein: 

said graph generating means shifts/ the segment 
pattern of the standard size in a direction 
perpendicular to a direction of/ a length of the 
straight line pattern, and generates the graph 
representing a relationship between an amount of shift 
and the number of pixels; awd 

said straight line deleting means deletes the 
straight line pattern p± the shape of the graph is 
gentle . 



15 



20 



idable storage medium, when used 
the computer to perform the 



23. A coj 
by a compul 
' functions 

estimating a size of a standard pattern included 
in an inpu^ image; 

setting a threshold value based on information of 
the size of the standard pattern; and 

Extracting information of one or more straight 
lin^ patterns from the input image using the threshold 
value. 
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24. A computer-readable storage medium, when us 
by a computer, to direct the computer to oerfoorfn the 

functions of: 

extracting information of one or imzte straight 
line patterns from an input image; 

obtaining a representative vali 
one or more straight line patterj 

setting a threshold v* 
representative value; and 

processing the information of the one or more 
straight line patterns y&ing the threshold value. 



of sizes of the 



Que based 



on 



the 



25. A compute?Kr^adable storage medium, when used 

by a computer, po /^rect /the computer to perform the 

15 functions of: 

extractin&^^formation of one or more straight 

line patterns' from an input image; 

obtaini/g a representative value of sizes of one 
or more segment patterns structuring the one or more 
20 straight/ line patterns; 

seating a threshold value based on the 
representative value; and 

processing the information of the one or more 
s/raight line patterns using the threshold value. 



25 





a 



91 

26. A computer-readable storage medium, when used 
by a computer, to direct the computer to perform tl 

functions of : 

extracting information of one or more segment 
5 patterns from an input image; 

classifying the information of the one or more 
segment patterns into information of a la^rge segment 
pattern and information of a small segment pattern; 
and 

10 examining a link state of one/ or more segment 

patterns, and when a large segment pattern is linked 
to small segment patterns, extra/Sting a straight line 
pattern composed of the small segment patterns 
regardless of a size of the /arge segment pattern- 

15 

27, A computer-reajlfab/^storage medium, when used 
by a computer, to direfcV t#e "computer to perform the 
functions of : 

extracting information of one or more straight 
20 line patterns from an input image; and 

integrating twaf straight line patterns included in 
the one or more sstraight line patterns into one, if 
the two straight line patterns almost overlap* 
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28. A coiriputer- readable storage medium, when used 
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by a computer, to direct the computer to perfp-rfn the 

functions of: 

extracting information of one^fr more straight 

line patterns from an input imp^e; and 

determining wheth^rd^ to delete one among the 
one or more straight i±^— patterns, using at least 
either of inf ormaiU^nytoout a shape of the one among 
the one or y^or:^< straight line patterns, and 
informatioK^about a distance between two straight line 
patterns included in the one or more straight line 



29. A computer-readable storage medium, when used 
by a computer, to direct the computer to perform the 
15 functions of: 

extracting information of one or more straight 
'line patterns from an input image; and 

determining whether or not to delete either of a 
horizontal straight line pattern and a vertical 
20 straight line pattern included in the one or more 
straight line patterns, based on a link relationship 
between the horizontal straight line pattern and the 
vertical straight line pattern. 
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30, A computer-readable storai 



dium, when used 
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by a computer, to direct the computer to perform the 

functions of: / 
extracting information of one or more straight 

line patterns from an input image; and 

deleting a shorter pattern of two straight line 

patterns which are included in the one/ or more 

straight line patterns and almost overlap^ 

31. A computer-readable storage medium, when used 
by a computer, to direct the computer to perform the 

functions of: 

extracting information of /one or more straight 

line patterns from an input fmage; and 

recognizing a straight line pattern after 
integration as a ru£ed lirie candidate, if a size of 
the straight line .pattern generated by integrating two 
' straight line pattern^ /which partially overlap among 
the one or mWj^straight line patterns is 
approximately a predetermined value. 



32. A computer-readable storage medium, when used 
by a computer, to direct the computer to perform the 
functions /o^f : 

extracting information of one or more straight 
25 line patterns from an input image; and 
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deleting a straight line pattern composed of large, 
segment patterns which are larger than a threshold 
value, among the one or more straight line patterns. 

33. A computer-readable storage medium/ when used 
by a computer, to direct the computer tj/ perform the 
functions of: / 

extracting information of a straight line pattern 
from an input image ; / 

obtaining the number of pixels included in a 
segment pattern of a standard/size among one or more 
segment patterns structuring the straight line 
pattern, and generating A graph representing the 
number of pixels around the straight line pattern; and 

determining wh&£h&& or not to delete the straight 
line pattern basted oa k shape of the graph. 

34. A rUled /inefectr^cting method, comprising 

the steps of \^/7 / 

estimating/a size of a standard pattern included 

in a input iniage; 

setting/a threshold value based on information of 
the size c/f the standard pattern; and 

extracting information of one or more straight 
line pBtterns from the input image, using the 
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threshold value. 



35. A ruled line extracting method, cojrfprising 

the steps of: 

extracting information of one or yffore straight 
line patterns from an input image; 

obtaining a representative val/ue of sizes of the 
one or more straight line patters; 

setting a threshold /alue based on the 
representative value; and 

processing the information of the one or more 
straight line patterns /Osing the threshold value. 



36 o A ruled 
the steps of : 

extracting 
line patterns 

obtainin 
or more se 
straight 

set 
repres 



me 



extracting method, comprising 



afrrmatiji 



an 



:ine pat 



Lng 
Avtative 



of one or more straight 
put image; 
entative value of sizes of one 
:erns structuring the one or more 
ems; 

threshold value based on the 
value; and 



a repre* 



ent pat 



p/ocessing the information of the one or more 
straight line patterns using the threshold value. 
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37 * A ruled line extracting method, comprising 
the steps of: 

extracting information of one or more s^ment 
patterns from an input image; 

classifying the information of the op& or more 
segment patterns into information of a 0/arge segment 
pattern and information of a small segment pattern; 
and 

examining a link state of on& or more segment 
patterns, and when a large segment pattern is linked 
to small segment patterns, extracting a straight line 
pattern composed of the /small segment patterns 
regardless of a size of tt>6 large segment pattern, 
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38. A ruled 
the steps of: 

extracting 
line patterns 

integrating 



itracting method, comprising 



in/o4rmavio n of one or more straight 
fojA an /input image; and 
;wo straight line patterns included in 
the one or moife straight line patterns, if the two 
straight lin^ patterns almost overlap. 



25 



39. A ruled line extracting method, comprising 
the steps of : 

extracting information of one or more straight 
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line patterns from an input image; 

determining whether or no-^ta delete one among the 
one or more str^tg]^ 1:^*6 patterns, using at least 
either of inf orAat^^abdiTt a shape of the one among 
the one or (m^e straight line patterns, and 
informatiqp^about a distance between two straight line 
patterp^ included in the one or more straight line 
patterns , 



40. A ruled line extracting method, comprising 
the steps of : 

extracting information of one or more straight 
line patterns from an input image; and 

determining whether or not to delete either of a 
15 horizontal straight line pattern and a vertical 
straight line pattern included in the one or more 
* straight line patterns, based on a link relationship 
between the horizontal straight line pattern and the 
vertical straight line pattern. 

20 

41. A ruled line ess^actir^b^ethod, comprising 

the steps of: 

extracting inf ormattw of one or more straight 
line patterns from apf input image; 
25 deleting a s>6rter pattern of- two straight line 
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patterns which are included in "the one or mo?& 
straight line patterns and almost overlap. 
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42, A ruled line extracting method ,y6ompri sing 

the steps of: 

extracting information of one off more straight 
line patterns from an input image; 

recognizing a straight l/ne pattern after 
integration as a ruled line candidate, if a size of 
the straight line pattern generated by integrating two 
straight line patterns which partially overlap among 
the one or more sl^aight line patterns, is 
approximately a predetermined value. 



15 43. A rulej 

the steps < 

extrac^inc 
line pattj 

delel 

20 segment patterns 



^ine extracting method , comprising 



.on of one or more straight 
in input image; and 
:raight line pattern composed of 
which are larger than a threshold 



value, 



long 



the one or more straight line patterns, 
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44. A ruled line extracting method, comprising 
the/ steps of : 

/ extracting information of a straight line pattern 



• 



99 

from an input image; 

obtaining the number of pixel^included in a 
segment pattern of a standard sir^e among one or more 
segment patterns st^tiotupCmg the straight line 
pattern, and gene^tin@f\a/ graph representing the 
number of pixels afroj^d tjafe straxght line pattern; and 

determining i^^h^r or not to delete the straight 
line patterryiiasepr Dn a shape of the graph, 



